#include <stdio.h>
#include <string.h>

#define MAX_STRINGS 100
#define MAX_LENGTH 100

void sort(char str[MAX_STRINGS][MAX_LENGTH], int n) {
    int i, j;
    char temp[MAX_LENGTH];
    for (i = 0; i < n - 1; i++) {
        for (j = i + 1; j < n; j++) {
            if (strcmp(str[i], str[j]) > 0) {
                // 交换字符串
                strcpy(temp, str[i]);
                strcpy(str[i], str[j]);
                strcpy(str[j], temp);
            }
        }
    }
}

int main() {
    int n, i;
    char str[MAX_STRINGS][MAX_LENGTH];

    // 读入 n
    printf("请输入字符串的数量 n: ");
    scanf("%d", &n);

    // 读入 n 个字符串
    for (i = 0; i < n; i++) {
        printf("请输入第 %d 个字符串: ", i + 1);
        scanf("%s", str[i]);
    }

    // 排序
    sort(str, n);

    // 输出排序后的字符串
    printf("排序后的字符串:\n");
    for (i = 0; i < n; i++) {
        printf("%s\n", str[i]);
    }

    return 0;
}
